刷题的目的是为了更好的理解数据结构与算法，更好的理解一些封装起来的库函数是怎么实现的，而不是简简单单的为了刷题而刷题。时间、空间复杂度事后统计法提前写好算法代码和编好测试数据，在计算机上跑，通过最后得出的运行时间判断算法的效率缺点太依赖计算机的软件和硬件等性能不同处理器、操作系统、编程语言、同环境下不同内存占用、CPU使用率等会造成运行时间差异太依赖于测试数据集的规模输入10个数与10w个数差距很大时间、空间复杂度不依赖软硬件性能、测试数据集规模等外力影响就可以估算算法效率、判断算法优劣的度量指标时间复杂度时间复杂度是一个函数大O表示法，表示的是算法有多快。不代表算法真正运行时间，而是一种趋势

08字符串转整数属于对字符串进行操作的问题百无一用是情深问题字符串里有数字，空格，正负号等，需要先过滤出来在这道题目里，我们通常考虑字符串的组合是“空格+正负号+数字”，一开始我想可能是“正负号+空格+数字”，但是这样的组合根本不可能是数字啊，没什么意义。循环条件for循环字符串去除空格之后的length起始位置取决于字符串有没有正负号思路去掉空格，判断长度判断有没有正负号，决定startIndex从0还是1开始遍历数字，拼接成整数：res=res*10+temp，类似于上面的整数反转返回的时候把sign加上codepublicintmyAtoi(Strings){s=s.trim();//判

07整数反转狗看了都摇头的年纪，纯爱战士一败涂地。怎么反转temp用来保存个位数res用来保存当前结果123，取模运算，这样就可以获得最后一位。比如对123%10，得到temp=3.判断res是不是溢出（重点）如果没有溢出，res扩大十倍，再加上个位数，就相当于是反转了。res=res*10+temp;返回res。循环条件while(x!=0)溢出问题（关键问题）题目给定的是有符号的整数，长度是32位。就是32个二进制字符表示的数字，比如32个1这样的。我们并不是判断到最后的结果才能进行的。在每一趟循环的最后，我们把当前结果乘以10，然后加上前面取模运算得到的原来数字的最后一位，这时候是一次完

每日一题1333.餐厅过滤器-力扣（LeetCode）简单的按规则排序,去除几个不满足的条件然后排序返回即可#includeclassSolution{public:vectorfilterRestaurants(vector>&restaurants,intveganFriendly,intmaxPrice,intmaxDistance){vectorans;std::sort(restaurants.begin(),restaurants.end(),[](vector&a,vector&b){returna[1]==b[1]?a[0]>b[0]:a[1]>b[1]; returntrue

目录1、题目介绍2、解题思路2.1、暴力破解法2.2、归并排序思想2.2.1、画图详细讲解2.2.2、归并排序解决逆序对的代码实现1、题目介绍首先阅读题目可以得出要点，即当前数大于后数时则当作一个【逆序对】，而题目是要求在一个数组中计算一共存在多少个这样的逆序对并输出结果。  原题链接：LCR170.交易逆序对的总数-力扣（LeetCode）​2、解题思路2.1、暴力破解法看到这里的第一反应就是这不是很简单吗？心想着这困难题也不过如此吧（笑）。就是直接使用暴力破解法，只需要两个for循环嵌套，一个record[i]在原地，另一个record[j]将后面所有遍历一遍，只要比record[i]的小

给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的所有字母得到的一个新单词。示例1:输入:strs=[“eat”,“tea”,“tan”,“ate”,“nat”,“bat”]输出:[[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]示例2:输入:strs=[“”]输出:[[“”]]示例3:输入:strs=[“a”]输出:[[“a”]]vectorvectorstring>>groupAnagrams(vectorstring>&strs){unordered_mapstring,vectorstring>

💕全网最火特辑💕第八章C语言之牛客网刷题📖笔记【✨点进来保证让知识充实你一整天】作者介绍：🎓作者：热爱编程不起眼的小人物🐐🔎作者的Gitee：代码仓库📌系列文章推荐：1.【第一章】C语言之牛客网刷题笔记【点进来保证让知识充实你一整天】2.【第二章】C语言之牛客网刷题笔记【点进来保证让知识充实你一整天】3.【第三章】C语言之牛客网刷题笔记【点进来保证让知识充实你一整天】4.【第四章】C语言之牛客网刷题笔记【点进来保证让知识充实你一整天】5.【第五章】C语言之牛客网刷题笔记【点进来保证让知识充实你一整天】6.【第六章】C语言之牛客&力扣刷题笔记【点进来保证让知识充实你一整天】7.第七章】C语言之牛

文章目录剑指Offer题集（[力扣题单](https://leetcode.cn/problemset/all/?listId=lcof&page=1)）[剑指Offer03.数组中重复的数字](https://leetcode.cn/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof/)[剑指Offer04.二维数组中的查找](https://leetcode.cn/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof/)[剑指Offer05.替换空格](https://leetcode.cn/problems/t

题目描述：你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警 。给定一个代表每个房屋存放金额的非负整数数组，计算你 在不触动警报装置的情况下 ，今晚能够偷窃到的最高金额。示例 1：输入：nums=[2,3,2]输出：3解释：你不能先偷窃1号房屋（金额=2），然后偷窃3号房屋（金额=2）,因为他们是相邻的。示例2：输入：nums=[1,2,3,1]输出：4解释：你可以先偷窃1号房屋（金额=1），然后偷窃3号房屋

使用双指针进行原地移除元素题目描述给定一个数组nums和一个值val，需要将数组中所有等于val的元素原地删除，并返回删除后数组的新长度。要求：不使用额外的数组空间只能使用O(1)额外空间数组中超过新长度后面的元素可以忽略示例1：输入：nums=[3,2,2,3],val=3输出：2,nums=[2,2]解释：函数应该返回新的长度2,并且nums中的前两个元素均为2。你不需要考虑数组中超出新长度后面的元素。例如，函数返回的新长度为2，而nums=[2,2,3,3]或nums=[2,2,0,0]，也会被视作正确答案。示例2：输入：nums=[0,1,2,2,3,0,4,2],val=2输出：5,